Back Metoda větví a mezí Czech Branch and bound English Ramificación y poda Spanish شاخه و کران Persian Séparation et évaluation French Elágazás és korlátozás Hungarian Branch and bound Italian 分枝限定法 Japanese 분기 한정법 Korean Ramificar e limitar Portuguese
Branch-and-Bound (engl. für Verzweigung und Schranke oder Verzweigen und begrenzen) ist eine im Bereich Operations Research häufig verwendete mathematische Methode, deren Ziel darin besteht, für ein gegebenes ganzzahliges Optimierungsproblem eine beste Lösung zu finden. Branch-and-Bound führt auf einen Entscheidungsbaum, ist selbst aber kein spezielles Verfahren, sondern eine Behandlungsmethode, ein Meta-Verfahren. Für konkrete kombinatorische Optimierungsprobleme ergeben sich dementsprechend angepasste Branch-and-Bound-Algorithmen.